Handout: Power Laws and Preferential Attachment
ثبت نشده
چکیده
Empirical studies of real world networks revealed that degree distribution often follows a heavytailed distribution, a power law. At that time, there were two kinds of network models: the Erdos-Renyi random graph Gn,p and the Small World graphs of Watts and Strogatz. In both models the degrees were very close to the mean degree and there was little variation. Thus, there was the question of finding natural processes that could generate graphs with power law degree distributions. In 1999 Barabasi and Albert reinvented the model of Preferential Attachment (de Solla Price had introduced a similar model called Price’s model in 1976, which in fact generalized the Simon’s model introduced by Herbert Simon in 1955) that exhibited power-law degree distribution and renewed interest in the study of networks.
منابع مشابه
Handout: Power Laws and Preferential Attachment
Empirical studies of real world networks revealed that degree distribution often follows a heavytailed distribution, a power law. At that time, there were two kinds of network models: the Erdos-Renyi random graph Gn,p and the Small World graphs of Watts and Strogatz. In both models the degrees were very close to the mean degree and there was little variation. Thus, there was the question of fin...
متن کاملModes of Collaboration in Modern Science - Beyond Power Laws and Preferential Attachment
The goal of the study is to determine the underlying processes leading to the observed collaborator distribution in modern scientific fields, with special attention to non-power law behavior. Nanoscience is used as a case study of a modern interdisciplinary field, and its coauthorship network for 2000-04 period is constructed from NanoBank database. We find three collaboration modes that corres...
متن کاملEmergence of tempered preferential attachment from optimization.
We show how preferential attachment can emerge in an optimization framework, resolving a long-standing theoretical controversy. We also show that the preferential attachment model so obtained has two novel features, saturation and viability, which have natural interpretations in the underlying network and lead to a power-law degree distribution with exponential cutoff. Moreover, we consider a g...
متن کاملSocial influence and the evolution of long-tailed distributions
Studies of collective human behaviour in the social sciences, often grounded in details of actions by individuals, have much to offer ‘social' models from the physical sciences concerning elegant statistical regularities. Drawing on behavioural studies of social influence, we present a parsimonious, stochastic model, which generates an entire family of real-world right-skew socio-economic distr...
متن کاملSpatial Preferential Attachment Networks: Power Laws and Clustering Coefficients
We define a class of growing networks in which new nodes are given a spatial position and are connected to existing nodes with a probability mechanism favouring short distances and high degrees. The competition of preferential attachment and spatial clustering gives this model a range of interesting properties. Empirical degree distributions converge to a limit law, which can be a power law wit...
متن کامل